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(54) Title: METHOD AND APPARATUS FOR COMMUNICATING WITH A PRODUCT LABEL 




(57) Abstract 

A method and apparatus for communicating with a product label (18). A host computer (20) transfers information to be communicated 
to one or more product labels (18) to a radio frequency transmitter (22). The information is transmitted to a transceiver built into the product 
label. The information can be intended for each of a plurality of product labels (18). If the particular one of the labels (18) is one which 
has not communicated recently with the host computer (20), the information can be used to locate the particular label (18) through the use 
of other product labels (18). 
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METHOD AND APPARATUS FOR COMMUNICATING WITH A PRODUCT LABEL 

Field of the Invention 

This invention relates generally to methods and apparatus 
for providing product labelling, and more particularly , to a 
method and apparatus for communicating with product labels 
using radio frequency transmissions, 

Cross-Reference to Related Application 

This application is a continuation-in-pa,rt of U.S. Patent 
Application Serial Number 08/125,518, "Method and Apparatus 
for Providing Information Concerning Products, Using Radio 
Frequency Transmissions," filed September 22, 19 93. 

Background of the Invention 

Typically, the sales of products in supermarkets and 
other commercial stores are dependent upon proper presentation 
of the products to consumers. Accordingly, it has become a 
standard for such products to be displayed on shelves so that 
they may be selected. In addition to the visual appeal of the 
products, of course, both proper product identification and 
price are important factors in product sales. Therefore, 
marketers have been encouraged to market products by precisely 
identifying each product and its price, so that members of the 
public can make informed decisions about the product and its 
price . 

Another factor in the presentation of products is product 
location. Accordingly, marketers have learned to display 
products two ways. It is important for products to be 
consistently located within a store (and even within a chain 
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and pricing information to the proper label. One difficulty 
with such a system is that it requires special shelving units 
and, due to its exposure, is susceptible to damage - both 
accidental and intentional. Such a system may also present an 
electrical shock hazard to the shopping public. 

In another system, it has been proposed to power shelving 
units with electrical power from leads located within the 
shelves, as discussed above, while allowing the product 
identification and pricing information to be transmitted to 
the labels by means of specially located light transmitters. 
One difficulty with such a system, however, is that it is not 
always possible to assure that all labels have been properly 
reprogrammed . The reason is that some label locations may be 
only marginally exposed to the light transmissions, leaving 
open the possibility of misprogramming or the failure to 
reprogram a given label. In addition, light systems are 
relatively wasteful of power and would not work well if the 
shelving units were not powered from leads located within the 
shelves . 

Battery-powered labelling systems, of course, suffer from 
the need to change the batteries periodically to minimize the 
chance that a label will fail to work properly. Accordingly, 
it has become important to provide such labelling systems with 
ways to conserve their electrical power. In addition, 
frequent replacement of the batteries raises environmental 
concerns relating to battery disposal. 

Accordingly, it would be advantageous to have a labelling 
system that could economically provide programmable labels 
which could be reliably programmed without consuming 
significant amounts of electrical power. 
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identification system that comprises a host transceiver and a 
plurality of individually addressed product labels having 
transceivers, wherein at least some of the individually addressed 
product labels serve as relays between 1) the host transceiver 
or one of the individually addressed product labels and 2) 
another of the individually addressed product labels. The method 
comprises the steps of a) determining a path through the 
plurality of individually addressed product labels, from the host 
transceiver to the product label having the specific address, 
along which the information can be communicated and b) generating 
a message representing the path and the information to be 
communicated. The method further comprises the step of c) 
transmitting the message along the path to the product label 
having the specific address. 

According to a further aspect, the invention is an 
apparatus for communicating information to a product label 
having a 'specific address. The product label is included in a 
wireless product label identification system comprising a host 
transceiver and a plurality of individually addressed product 
labels having transceivers. At least some of the individually 
addressed product labels in the wireless product label 
identification system serve as relays between 1) the host 
transceiver or one of the individually addressed product 
labels and 2j another of the individually addressed product 
labels. The apparatus comprises a first circuit and a second 
circuit. The first circuit is connected to the host 
transceiver to determine a path through the plurality of 
individually addressed product labels, from the host 
transceiver to the product label having the specific address, 
along which the information can be communicated. The second 



W °»22U8 

circuit is connected to tb ■ PCT ™S»M>I573 

. — * rep r e S e„ tin3 t „ e " ^ <^ * 9 e„e rate . 
—»*««,. neifpstMi the "Nation to be : 

s ; river «~ to j^*-*"- • 

— to b e t r .n s „ itt e d along , <° ««• 

h ~»* the speoifio P«n to tne ptoduct ^ 

»«-°ino to ,„o th e r asp e ct th . 
'«„ 8 oei„e r a „ d . plaM co* prisil , g . 

— e^. ~ having 

— «.* satisfy a predete ;;; n ;;— the ^ 

t ra „ SKitter rn ""«io„ to communicate 

" **—ittU, to all of the he " eth ° d — "... tne st e P e of 
, — - ^ete J, r ~ ^ ' — 

" ™es Ue o ri t erio „, - -te^in. ^ 

^ -t .ete^e 1 ^ ^ " 
h ~ ^ <~ti„ g a J d " -e o ri te r io„ 

—'transceiver. in * d "ao k to the 

too *"9 to . etiU f 

-t isfy . _ J J^ ality of uteie 

-t t tansmitter . ^ "'-on to co TOMioate „ lth 

— t labels having transcei ;;;;— - «- Plurality of 

— t iaoei id e„ti f i 0a ti 0 „ sy Z " " 

• — t ter to transKit to ai y ; te ;- ^ ~ us ,o Bprises . 
*— cw „ ith I e ;; 7;; — , . ^ 

r h ° f «- ~ labels t„at i produot ^ - 

8 the cr iteri on , 

6 



WO 95/22138 PCT/US95/01573 
and a plurality of transmitter driver circuits, one 
transmitter driver circuit being contained within each of the 
product labels, to cause those of the product labels that 
determine that they satisfy the criterion to respond by 
transmitting a predetermined message back to the host 
transceiver. 

In yet another aspect, the invention is a method for 
determining which of product labels has become lost in a last 
predetermined period of time in a wireless product label 
identification system comprising a host transceiver and a 
plurality of individually addressed product labels. The 
method comprises the steps of a) determining which of the 
product labels has not communicated with the host transceiver 
in the last predetermined period of time, b) causing the host 
transceiver to sequentially transmit a message addressed to 
each of the product labels that have not communicated with the 
host transceiver in the last predetermined period of time, the 
message being structured to cause the product label to respond 
to the host transceiver with a predetermined reply message if 
the product label receives the message, and c) determining 
which of the product labels replies to the host transceiver 
with the predetermined reply message in response to the 
message transmitted to the product labels, thereby identifying 
those addressed product labels which did not reply as having 
become lost in the last predetermined period of time. 

In an even further aspect, the invention is an apparatus 
for determining which of a plurality of individually addressed 
products labels has become lost in a last predetermined period 
of time. The host transceiver and plurality of individually 
addressed product labels are parts of a wireless product label 
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product labels for more than a predetermined period of time 
and d) sequentially transmitting a message from the host 
computer to each of the labels for which there has been a lack 
of communications with the host computer for more than a 
predetermined period of time. Further, the method comprises 
the steps of e), based on the response to the message, 
specifying whether each of the product labels for which there 
has been a lack of communications with the host computer for 
more than the predetermined period of time is quiet or lost 
and f ) determining which of the product labels for which there 
has been a lack of communications with the host computer for 
more than the predetermined period of time is quiet and which 
is lost. Finally, in its broadest aspect, the method 
comprises the steps of g) sequentially transmitting additional 
communications to each of the lost labels and h) respecifying 
any of the product labels from which responses are heard as 
quiet and* the sequence of relays between the host computer and 
the respecified product label. 

In a still further aspect the invention is an apparatus 
for providing communications between a host computer and any 
of a plurality of product labels. The apparatus comprises a 
first circuit in the host computer to initialize a database in 
the host computer, the database containing an address for each 
of the product labels and, for each product label, a sequence 
of relays between the host computer and the product label, the 
sequence of relays defining a communication path between the 
host computer and the product label. The apparatus further 
comprises a second circuit in the host computer to determine 
whether to communicate data between the host computer and a 
particular product label and a third circuit in the host 
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Each label 18 has a unique address of 32 bits, which is 
assigned to the label 18 during the manufacturing process and 
maintained in a label ID register in the label 18. This 
assignment can be made by cutting links within a printed 
circuit board in the label, or by special coding in an ASIC 
that is incorporated in the label 18. Each label 18 can also 
contain other information, such as information that is to be 
displayed on the LCD 70, including the product price, the 
product's unit price, the number of facings (i.e., the lineal 
amount of shelf space allocated to the product), the 
recommended order quantity, the weekly movement of the product 
and the amount of the product in transit. 

The labelling system 10 also includes a host computer 20 
that contains inventory, price and product identification 
information. The host computer 2 0 is connected to a number of 
transmitters 22 which receive product price and identification 
information from the computer 20 and transmit radio frequency 
signals containing this information to a number of repeaters 
24 that are strategically located on the ceiling 2 6 (or other 
appropriate surface) of the store. The radio frequency 
signals can be produced in accordance with standard digital 
communications techniques as described in "Digital 
Communications Fundamentals and Applications," by John Proakis 
(McGraw-Hill) and "Digital Communications , " by Bernard Sklar 
(Prentice-Hall) . 

The radio frequency signals will activate a label 18 at 
distances of up to at least 150 feet. Their center 
frequencies can be chosen at 13, 27 or 49 MHz . A lower center 
frequency allows the ASIC in the label 18 to use less power, 
allows for lower risk in the ASIC design and allows for 

13 
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return RF signal, containing information, back to the exciter 
150- This information includes data stored in the label 18 
(for example, the label's address). The transceiver 156 in 
the exciter 150 receives the return RF signal, and the 
microprocessor 152 processes the return RF signal and 
determines the information contained therein. The exciter 150 
can then store the information in the memory of the 
microprocessor 152, or transmit the information back to the 
host computer 20. The label 18 could also be commanded to 
perform a self -test, contained in a program stored in the 
memory of the microprocessor 152, which exercises the 
electronic components of the label 18, and then to issue a 
report to the exciter 15 0 via a return RF signal. 

If desired, the exciter 150 can be handheld, which allows 
15 its use on installed labels 18. The exciter works by 

transmitting an RF signal to the label 18, causing the label 
18 to emit its address, as if it were acknowledging the 
receipt of a RF signal containing information. This feature 
is useful when first programming the label 18, since the label 
20 18 can be given a paper tag which describes a product with 

which the label 18 is to be associated. The tag includes both 
a printed description of the product and the universal product 
code (UPC) bar code for the product. If the bar code is first 
read by a bar code scanner associated with the host computer 
25 20 and then the label 18 is caused to produce its address, the 

host computer 20 will associate that label's address with the 
product, until the label 18 is associated with another product 
by repeating the same process. 
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computer 20 is attached receives an ACK signal, the signal's 
address tells the origin of the ACK signal. 

The data are transferred to the labels 18 at a rate of 10 
kilobits per second, with a minimum bit error rate of 
approximately 10*-9, if error detection is used. The 
photovoltaic cell 72 will respond to any illumination in 
excess of about 20 lux. Security provisions are given to the 
labelling system 10 by encrypting the transmissions. One 
suggested standard is provided by IEEE 802.11, with a 
polynomial of 1 + x"-4 + x*-7. 

It is also desirable to make the labels 18 transportable. 
That is, each label 18 can be removed from one shelf 14 and 
relocated at any other desired shelf 14. Therefore, it is 
necessary for each label 18 to have its own transportable 
electrical energy transducer, the photovoltaic cell 72. The 
photovoltaic cell 72 is capable of converting the ambient 
light energy to electrical energy to supply the electrical 
energy needs for its attached label 18. 

The labels 18 are subject to a number of conditions which 
demand special performance. For example, even if there is a 
great deal of light within the store where the labels 18 are 
in use, it is possible for a given label 18 to be shadowed by 
a consumer who is incidentally standing between the label 18 
and its main source of light, thereby causing the label 18 to 
lose electrical energy. If the blockage condition lasts too 
long, the affected label 18 adopts a power-down mode in which 
it first shuts down the included transceiver 34. If the 
shadowing lasts too long, the affected label 18 next begins to 
shut down its display 36, and only retains its information 
stored in its internal memory. 

17 
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Based on the information received by the central control 
unit 42, the central control unit 42 controls the operation of 
the LCD 70 which is built into the label of which the 
transceiver 38 is a part. The display controller 58 receives 
both control and data signals from the central control unit 42 
and produces proper data and addressing signals to cause the 
desired product identification and pricing information to be 
shown on the LCD 70. The external crystal 71 produces a 
signal which is received by the clock circuit 60 , which, in 
turn, produces clock signals required by the receiver logic 
50, the VCO 44, the amplifier FSK demodulator 48, the voltage 
generator 62, and the control unit 42. The voltage generator 
62 receives the voltage produced by the photovoltaic cell 7 2 
and produces therefrom the supply voltage which it transmits 
to the display controller 58, the power monitor 66, and the 
capacitor 74. The capacitor 74 stores any excess charge 
produced by the photovoltaic cell 72, for use if the output of 
the photovoltaic cell 7 2 temporarily decreases. The power 
monitor circuit 66 produces three threshold signals which 
indicate the voltage level that is currently being produced by 
the photovoltaic cell 72. If the voltage produced by the 
photovoltaic cell 7 2 is currently sufficient to provide power 
to the radio frequency circuitry, the display and the 
information storage registers, all three of the threshold 
signals are on. If, however, the voltage produced by the 
photovoltaic cell 72 is currently not sufficient to 
simultaneously provide power to the radio frequency circuitry, 
the display and the inf ormation storage registers, the 
threshold signal controlling the radio frequency circuitry is 
turned off, disabling the radio frequency circuitry. If the 
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label repeaters 30 (box 104). The addressed label(s) 18 
should receive the information within a specifiable period of 
time (boxes 106 and 108). When the addressed labels(s) 18 
verify that they have correctly received the data, they 
5 transmit an acknowledgement (ACK) signal back to the host 

receiver 28, and store the new data for display (box 108). 
The host computer 20 then returns to box 100 for further 
determinations of products whose label' information is to be 
changed. 

10 If the host, computer 20 does not receive an 

acknowledgement of its requested transmission from all of the 
addressed labels 18 (box 110), the host computer 20 causes the 
data to be retransmitted to the addressed labels from which it 
did not receive acknowledgements (box 104). 
15 Figure 4 is a flow chart describing the programming of the 

labels of the inventive system. The central control unit 42 
of the specific label 18 continually checks the voltage output 
of its photovoltaic cell 7 2 and compares the voltage output to 
three thresholds (box 120). if the output voltage is less 
20 than the lowest threshold (threshold 3), the central control 

unit 4 2 removes electrical power from the radio frequency 
circuitry and display circuitry of the label 18, essentially 
only maintaining the information in storage registers, (box 
122 ) . This represents the lowest power consumption condition 
25 of the label 18 (other than completely off, which condition 

would require retransmission of the information to the label 
18). This is the condition that would occur daily after the 
store is closed and most of the lights are turned off, until 
they are turned on again. After ensuring that the electronic 
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it reactivates occasionally to determine whether a message 
directed toward the label 18 has been sent. Alternatively, in 
the wait mode, the label 18 can receive instructions causing 
it to shut down, can respond to an internal clock. Otherwise, 
the label 18 sends an acknowledgment signal (box 136), stores 
and displays the new information (box 138), and returns to box 
120. 

Figure 5A is a schematic diagram of the transmission of a 
message from the host computer to a label via relays. The 
host computer 20 generates a message 150 that is to be 
transmitted from the transmitter 22 to the label 18 along a 
path. The transmitter 22 communicates with the host computer 
20 through a cable 152 which transfers information according 
to the RS 232 standard. The message 150 includes information 
to be transmitted (e.g., "$.89") and a series of addresses 
(e.g., "A,B,D,F" ). The series of addresses define the path 
between the host computer 20 and the label 18. 

The message 150 is first transmitted by the transmitter 
22. It is possibly received by many different labels 18 and 
relays 24, but it is collected only by the relay 24A which has 
an address of A, the first component in the message 150. The 
relay 24A then processes the message 150 by removing the first 
component ("A") and retransmits the processed message 150'. 
The processed message 150' still contains the information 
("$.89") which is preceded by the sequence of addresses 
( "B,D,F" ) . The processed message 150" is possibly received by 
many different labels 18 and relays 24, but it is collected 
only by the relay 24B which has the address B. The relay 24B 
the processes the message 150 by removing the first remaining 
component ( M B W ) and retransmits the processed message 150". 
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cable 152. The host computer 20 is then able to send another 
message. 

Figure 6 is a schematic diagram of a typical efficient 
layout of relays in a store with a rectangular floor shape. 
5 In this case, the floor shape is that of a square 100 feet on 

a side. While it is possible to use the general message 
transmission and acknowledgment procedure outlined in Figures 
5A and 5B with any path that starts at a transmitter 22 and 
ends at the desired label 18, improvements can be made by 
10 recognizing that some paths are more direct or otherwise 

suitable than other paths. As shown in Figure 6, the relays 
with numeric labels "1", "2", "9" are strategically 

placed to make it easy to communicate with the labels 18 on 
the gondolas 12. Some of the gondolas 12 are given 
15 alphabetical labels "A" , "B", ... , "G", for illustrative 

purposes. To illustrate the point, it would clearly be more 
efficient to transmit a message intended for a label 18 on 
gondola 12 having the label "D" by using the relay 22 with the 
numeric label "2" than by using the relay 22 having the 
20 numeric label "8". To accomplish this, the host computer 20 

can contain a table showing the. relative distances between 
relays 18 and between relays 18 and gondolas 12. 

Figure 7 is a table 154 showing the relative distances 
between relays in the typical efficient layout shown in Figure 
25 6. A first portion 156 of the table 154 shows the relative 

distances between each possible pair of relays. For example, 
the distance between the relay 22 with the numeric label "1" 
and the relay 22 with .the numeric label -3" is 100 feet, while 
the distance between the relay 22 with the numeric label "1" 
30 and the relay 22 with the numeric label "9" is 141 feet. A 
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communication programs are those programs which have no human 
intervention but deliver messages and detect problems • 
The database 160 will consist of a record for each 
Universal Product Code (UPC) in the store. Each UPC will be 
matched with a label address 162. This is the label which is 
being used to display price for the item represented by the 
UPC. . Both the UPC and label addresses are unique. They will 
be used as keys in the database. Therefore, there is a 1-1 
mapping between label address and UPC numbers. It is 
impossible to have redundant UPC. or label addresses entered in 
the database. 

Each UPC/Address pair record 164 will also contain the 
path used for communication between the host computer 20 and 
the label (s) 18 for the product represented by the UPC. 
Additionally, for each UPC/Address pair record 164 there will 
be a date /time stamp for the last time the home computer 20 
has received an acknowledgement signal (ACK) from that label. 
As shown in Figure 8, the item having the label address 1FE3 
last transmitted an ACK signal at 11:56 pm, it is not "lost 1 ', 
and the path from the host computer 20 to the product's single 
label 18 is 554C. Further, the item having the label address 
7Fe2 last transmitted an ACK signal at 9 am, is not lost, and 
the three labels 18 for the product have paths 34 5F, 334C and 
4 5FF. 

Figure 9 is a flow chart describing the overall 
programming of the inventive label location system. Upon 
first entry into the program, it must be decided whether the 
database needs to be initialized (box 170). If so, it is (box 
172) and control is returned to box 170. If the database does 
not need to be initialized, next the program determines 
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there are none, the database initialization procedure is 
finished and control returns. to box 170 in Figure 9 (box 192). 
If there are UPCs with no labels 18, the program determines 
the next UPG index which has. not been. assigned an address (box 
194) and then prompts a user to get a new display label 18 for 
use with the UPC index (box 196). The user then causes the 
label to perform a self -test. The user then informs the 
program of the results of the self-test (box 198). If the 
self-test is not performed satisfactorily, the user so informs 
the program, which instructs the user to discard the. chosen 
label 18 (box 200) and returns to box 196. If the self -test is 
performed satisfactorily, the program electronically prompts 
the selected label 18 to transmit its preprogrammed address to 
the host computer 20 (box 202), enters the received address in 
the database for the selected UPC index (box 204), causes a 
bar code and description of the item to be printed on an 
adhesive piece of paper to be applied to the label 18 (box 
206), and then prompts the user to apply the printed adhesive 
paper to the label 18 (box 208). After this, the program 
returns to box 190 to determine whether there are any more 
UPCs in the database that have no labels. Those skilled in 
the art will recognize that the process represented by box 
198, 200 and 202 and the step represents by the box 208 can be 
automated, so that no human user is necessary. 

Figure 11 is a flow chart describing the building of a 
path in the database maintained in the operation of the 
invention. This procedure is indicated by box 176 in Figure 
9. The procedure assumes that the database is initialized and 
the labels 18 are placed on the gondolas 12, and then finds 
the first path (regardless of length) which connects the host 
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If it is, the procedure is completed (box 234) and the program 
returns to box 170 in Figure 9. Otherwise, the program 
creates an address path and message containing information to 
be sent to the label 18 (box 236). Next, the message is 
transmitted (box 238) and the program waits for an ACK signal 
from the label 18. (block 240). If the time since the message 
was transmitted exceeds a predetermined time limit (box 242), 
the label 18 is marked as "lost" in the database (box 244) and 
the program returns to box 170 in Figure 9. If the label 18 
has not responded to tha transmission of the message by. the 
retransmission of an ACK signal (box 246), the program returns 
to box 24 0. On the other hand, if the label 18 did respond 
with an ACK signal to the host computer 20, the database is 
updated with storage of the time of receipt of the ACK signal 
and control of the program is returned to box 170 in Figure 9 
(box 248) . 

Figure 13 is a flow chart describing the relay-to-relay 
transmission of a message to update a label. This procedure 
is indicated as part of the procedure indicated by box 180 in 
Figure 9. It is the program run by each intermediate relay 22 
in the path chosen to transmit a message from the host 
computer 20 to a label 18. In the first step in the 
procedure, the relay 22 listens for a message (box 250) and 
then tests to determine whether a message was received (box 
25 252). If no message was received, the program returns to box 

250. Otherwise, the program in the relay 22 determines 
whether the relay 22 is waiting to receive an ACK signal (box 
254). If the relay 22 is waiting for an ACK signal, this 
means that the relay 22 has already transferred a message 
intended for a label 18 and is waiting for an ACK signal from 
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memory, sets its "waiting for ACK" flag, broadcasts the 
revised ACK signal, and returns to box 250 (box 266). 

Figure 14 is a flow chart describing the test for quiet 
• labels. This procedure is indicated as part of the procedure 
5 indicated by box 188 in Figure 9. The procedure gets the 

first entry in the database corresponding to the first label 
(box 270). Next, the procedure tests the time stamp stored in 
the database to determine whether the time stamp is old (box 
272). If the time stamp is not old, the program determines 
10 whether there are any more labels left in the database (box 

274). If not, the program exits (box 276) to return to box 
170 of Figure 9. If there are more labels left in the 
database, the program gets the entry corresponding to the next 
label (box 278) and returns to box 272). If the time stamp is 
15 not old, the program causes the host computer 20 to transmit 

an ACK signal to the label 18 corresponding to the current 
entry (box 280, comprising a search among the nearest 
neighbors of the label 18). This process is shown in greater 
detail in Figure 12 . If the label 18 responds with an ACK 
20 signal (box 282), the program returns to box 274. Otherwise, 

the procedure locates the label 18 (which is now determined to 
be "lost") (box 284). This process is shown in greater detail 
in Figure 15. If the label 18 responds to the procedure in 
box 284 (box 286), the time stamp. is updated (box 288) and the 
25 program returns to box 274 (box 288). If the label 18 does 

not respond to the nearest neighbor search, a global 
(exhaustive) search for the label 18 is performed (box 290), 
after which the program returns to box 288. The global search 
is shown in greater detail in Figure 16. 
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determine whether this path is closer or equal to the closest 
path tested so far (box 308). If this path is closer or equal 
to the closest so far, the program returns to box 296. 
Otherwise, the program returns to box 302. 

Figure 16 is a flow chart describing an exhaustive method 
of finding a lost label. This procedure is indicated as part 
of the procedure indicated by box 290 in Figure 14. This 
procedure is used to find any labels 18 in the database which 
are marked "lost". The general principle is to try to find 
this label 18 using all available relay paths, all 
combinations of relay paths, and all combinations of relay 
paths using labels and relays. This procedure is used as a 
last resort to determine if the label is no longer working, 
repositioned in the store, or removed from the store. The 
procedure sets the path to the destination label address only 
(box 310) . Next, the program broadcasts for an ACK signal, 
using the address (box 312) and tests for any response (box 
314). If there is a response, the lost label 18 has been 
found, so the new path is entered in the database (box 316) 
and the program returns to box 288 (box 318). If there is no 
response to the global ACK signal, the program tests to learn 
whether there are any relay path combinations left (box 320). 
If there aren't, the lost label 18 has not been found, so the 
address of the lost label is removed from the database (box 
322) and the program returns to box 274 in Figure 14 (box 
324). If there are relay path combinations left, the program 
gets the next relay path (box 326) and returns to box 312. 

Figure 17 is a flow chart describing the process of 
discontinuing a shelf item. This procedure is indicated as 
part of the procedure in box 188 in Figure 9. In this 
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10 



15 



inadvertently removed from its shelf or whose printed label is 
unreadable. This procedure first electronically prompts the 
label 18 to transmit its address (box 342) and tests to 
determine whether the label 18 responds (box 344). . If the 
labei does not respond, it is broken and discarded, and the 
program returns to box .188 of Figure 9 (box 346). If the 
label 18 responds, the program causes the label 18 to perform 
a self-test (box 348). If the self-test is not satisfactory, 
the label 18 is discarded (box 350) and the program returns to 
box 188 of Figure 9. If the self-test is satisfactory, the 
label address is indexed in the database (box 352) and the 
address of the label 18 is checked to determine if it is 
stored in the database (box 354). If the address is not in 
the database, one of three conditions must be true (box 356): 
1) the unit can be recycled, 2) there is a possible database 
anomaly, or 3) the inventory program should be run. In the 
first case) the program returns to box 17 0 of Figure 9. In 
the third case, the program transfers to the inventory program 
shown in Figure 19. If the address is found in the database, 
the database is checked to determine whether the address has 
an associated UPC (box 358). If there is no UPC associated 
with the label address, the address record is deleted from the 
database (box 360) and the program returns to box 170 of 
Figure 9. If the address does have an associated UPC, a new 
label is printed, placed on the label 18, the label 18 is 
installed on the appropriate shelf, and the program transfers 
to box 170 of Figure 9 (box 362).. 

Figure 19 is a flow chart describing the process of 
periodically checking all labels. This procedure is indicated 
30 as part of the procedure in box 188 in Figure 9. This 
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The preferred embodiment of the present invention has beei 
described in detail sufficient for one skilled in the 
electronics and radio frequency arts to understand the 
invention. Such skilled persons, however, could devise 
alternative embodiments to that described herein while 
remaining within the scope of the appended claims. 
Accordingly, the scope of the invention is to be limited only 
by the appended claims. 
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signal to the host transceiver after it retransmits the 
processed message to the next individually addressed product 
label along the path* 

5 4. In a wireless product label identification system 

comprising a host transceiver and a plurality of individually 
addressed product labels having transceivers, wherein at least 
some of the individually addressed product labels serve as 
relays between 1) the host transceiver or one of the 

10 individually addressed product labels and 2) another of the 

individually addressed product labels, an apparatus for 
communicating information to a product label having a specific 
address, the apparatus comprising: 

a first circuit connected to the host transceiver to 

15 determine a path through the plurality of individually 

addressed product labels, from the host transceiver to the 
product label having the specific address, along which the 
information can be communicated; 

a second circuit connected to the first circuit to 

20 generate a message representing the path and the information 

to be communicated; and 

a transmitter driver circuit connected to the first 
circuit to cause the message to be transmitted along the path 
to the product label having the specific address. 

25 

5. The apparatus of claim 4, further comprising a fourth 
circuit contained within each of the plurality of individually 
addressed product labels along the path to process the message 
it receives by removing its address from the message and 
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9. The method of claim 7 wherein the predetermined message 
includes an acknowledgement signal. 

10. In a wireless product label identification system 

5 comprising a host transceiver and a plurality of product 

labels having transceivers, an apparatus for causing those of 
the product labels that satisfy a predetermined criterion to 
communicate with the host transmitter ,' the apparatus 
comprising: 

10 a transmitter to transmit to all of the product labels a 

message specifying the . predetermined criterion; 

a message processing circuit within each of the product 
labels to cause each of the product labels that receives the 
message to determine whether the product label satisfies the 

15 criterion? and 

a plurality of transmitter driver circuits, one 
transmitter driver circuit being contained within each of the 
product labels, to cause those of the product labels that 
determine that they satisfy the criterion to respond by 

20 transmitting a predetermined message back to the host 

transceiver. 

11. The apparatus of claim 10 wherein each of the product 
labels is an individually addressed product label and the 
25 apparatus further comprises an addressing circuit in each of 

the product labels to cause the predetermined message to 
include the address of the product label that transmits the 
predetermined message. 
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not communicated with the host transceiver in the last 
predetermined period of time. 

15. The method of claim 14, further comprising the step of: 
d) specifying another path to a product label that has 

not communicated with the host transceiver in the last 
predetermined period of time if a previously specified path to 
the product label did not result in a response from the 
product label and then returning to step c), until all paths 
to the product label have been tried. 

16. In a wireless product label identification system 
comprising a host transceiver and a plurality of individually 
addressed product labels, an apparatus for determining which 
of the product labels has become lost in a last predetermined 
period of time, the apparatus comprising: 

a first processing circuit to determine which of the 
product labels has not communicated with the host transceiver 
in the last predetermined period of time; 

a transmitter control circuit to cause the host 
transceiver to sequentially transmit a message addressed to 
each of the product labels that have not communicated with the 
host transceiver in the last predetermined period of time, the 
message being structured to cause the product label to respond 
to the host transceiver with a predetermined reply message if 
the product label receives the message; and 

a second processing circuit to determine which of the 
product labels replies to the host transceiver with the 
predetermined reply message in response to the message 
transmitted to the product labels, thereby identifying those 
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c) testing the database to determine whether there has 
been a lack of communications between the host computer and 
any of the product labels for more than a predetermined period 
of time; 

d) sequentially transmitting a message from the host 
computer to each of the labels for which there has been a lack 
of communications with the host computer for more than a 
predetermined period of time; 

e) based on the response to the message, specifying 
whether each of the product labels for which there Kas been a 
lack of communications with the host computer for more than 
the predetermined period of time is quiet or lost; 

f ) determining which of the product labels for which 
there has been a lack of communications with the host computer 
for more than the predetermined period of time is quiet and 
which is lost; 

g) sequentially transmitting additional communications 
to each of the lost labels; and 

h) respecifying any of the product labels from which 
responses are heard as quiet and the sequence of relays 
between the host computer and the respecified product label. 

20. An apparatus for providing communications between a host 
computer and any of a plurality of product labels, comprising: 

a first circuit in the host computer to initialize a 
database in the host computer, the database containing an 
address for each of the product labels and, for each product 
label, a sequence of relays between the host computer and the 
product label, the sequence of relays defining a communication 
path between the host computer and the product label; 
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